-
1 loop tiling
Программирование: loop blocking -
2 loop tiling
см. loop blockingАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop tiling
-
3 loop transformation
в программировании и компиляции - ряд способов оптимизации циклов, которые играют важную роль в повышении быстродействия при работе с кэшами и эффективности использования возможностей параллельной обработки. В число наиболее распространённых преобразований циклов входят: перестановка [порядка вложенных] циклов (loop interchange), слияние циклов (loop fusion), разложение циклов (loop fission), распределение циклов (loop distribution), инверсия цикла (loop inversion), разбиение цикла (loop tiling, loop blocking) и др.Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop transformation
-
4 loop blocking
реализуемый в компиляторах метод оптимизации, предусматривающий разделение пространства итерации (iteration space) цикла на небольшие (оптимальные по размеру) части, или блоки, чтобы данные, обрабатываемые в цикле, могли оставаться в кэше до момента их повторного использования. Такой подход обеспечивает повышение скорости выполнения циклов определённых типов, а также увеличение эффективности использования кэша, позволяет работать с кэшем меньшего размера.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop blocking
-
5 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
См. также в других словарях:
Loop tiling — Loop tiling, also known as loop blocking, strip mine and interchange, unroll and jam, or supernode partitioning, is a loop optimization used by compilers to make the execution of certain types of loops more efficient.Loop tiling partitions a loop … Wikipedia
Loop tiling — (разбиение цикла на блоки) оптимизирующее преобразование, призванное сделать исполнение некоторых типов циклов более эффективным. Данный метод оптимизации состоит в разбиении пространства итерирования исходного цикла (которое может проводиться по … Википедия
Tiling — may refer to:* The physical act of laying tiles * The mathematics of tessellations * The compiler optimization of loop tiling * People with the surname Tiling ** Reinhold Tiling, German rocket pioneer * In computing a tiling window manager is one … Wikipedia
Loop optimization — In compiler theory, loop optimization plays an important role in improving cache performance, making effective use of parallel processing capabilities, and reducing overheads associated with executing loops. Most execution time of a scientific… … Wikipedia
Loop-erased random walk — In mathematics, loop erased random walk is a model for a random simple path with important applications in combinatorics and, in physics, quantum field theory. It is intimately connected to the uniform spanning tree, a model for a random tree.… … Wikipedia
ThreadSpotter — est un outil qui diagnostique les problèmes de performances liés à la localité des données, à l utilisation du cache et à l interaction des threads. De manière générale, la bande passante du bus mémoire n a pas connu les mêmes améliorations que… … Wikipédia en Français
Цикл (программирование) — У этого термина существуют и другие значения, см. цикл. В данной статье или разделе имеется список источников или внешних … Википедия
Polytope model — The polyhedral model (also called the polytope method) is a mathematical framework for loop nest optimization in compiler theory. The polytope method models operations within nested manifest loops as mathematical objects called polytopes,… … Wikipedia
Цикл просмотра — Цикл разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций. Также циклом может называться любая многократно исполняемая последовательность… … Википедия
Цикл Дейкстры — Цикл разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций. Также циклом может называться любая многократно исполняемая последовательность… … Википедия
Цикл foreach — Цикл разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций. Также циклом может называться любая многократно исполняемая последовательность… … Википедия